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ARRANGEMENT AND METHOD FOR SEQUENCE PRODUCTION IN A 
SPREAD SgSCTRUM COMMUNICATION SYSTEM 

5 ffield of the Invmifclbn 

This invention relates to spread- spectrum communication 
systems, and particularly (though not exclusively) to 
direct sequence (DS) spread spectrum wireless 
10 coramunication systems, 

BAdkq:cmmd o£ tite ZnVeiLtxbn 

IB In DS spread spectrum coramunicationa such as in code 
division multiple access (CDMA) systems'/ a signal for 
transmission is spread in the frequency domain* Thus the 
same information is transmitted Over a different (larger) 
bandwidth^ affording some level of diversity in the 

20 frequency domain. The benefits of such a communications 
method are that the transmitted signal is more resilient 
to band limited interference and frequency selective 
fading. 

25 The spreading of a signal is achieved by modulating each 
symbol, or each set of consecutive symbols, of the 
transxoiasion signal by a sequence or code that varies at 
a faster rate than that o£ the transmission signal. 
Typically in DS -CDMA systems the: spreading waveforms are 

30 selected from a long pseudo random sequence p or if short 
enough they can be chosen according to scwne optimality 
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criteria. Whilst longer sequences are desirable due to 
their superior correlation properties ^ shorter secjuences 
are typically employed due to the resulting ease of 
implementation of both transmitter and receiver 
algorithms and associated hardware. As an example of a 
method for the design of short sequences^ but not 
restricted to this method, the sequences may be chosen 
such that they exhibit good auto-correlation properties 
or such that pairs of sequences Exhibit favourable cross- 
correlation properties. This typically requires a search 
over all possible sequences of the desired length to 
select the sequences with the desired attributes • For 
each new spareading length required^ a new search is 
required for sequences that satisfy the desired 
optimallty criteria. 

However, this approach h^s the disadvantage (s) that, 
since good spreading waveform sequences require a search 
over all possible sequences of a desired length to select 
20- the sequences with the desired attributes^ and since for 
each new spreading length required a new search is 
required for sequences that satisfy the desired 
optimality criteria ^ longer sequence lengths are 
inefficient to design. 

A need therefore exists for efficient spread spectrum 
code construction wherein the abbvementioned 
disadvantage (s) may be alleviated* 
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St-atagmant: o£ Zxi'viant:±aA 

In accordancd with a first aspect of the present 
invention there is provided an arrangement, for producing 
5 a sequence of a predetermined length in a spread spectrvqn 
coxEimunica'tion system, as claimed in claim 1* 

In accordance with a second aspect of the present 
Invention there is provided a method, of producing a 
10 sequence of a predetermined length in a spread spectrum 
communication system^ as claimed' in claim 12 » 

The invention allows efficient generation of longer 
sequences from Shorter ones* This has the advantage of 

1S alleviating the need for an extensive search of sequences 
of the desired length and allows. the simple re-use of 
existing hardware. The invention is suitable for any 
purposes where a set of sequences are \i$ed to derive a 
set of extended sequences with longer duration than the 

20 original sequences. The invention is applicable to TD- 
CDMA systems^ and in particular the various chip rates of 
the TDD mode of UTRA* The reader will appreciate that 
this method is applicable to^ but not xe$tricted to, 
generating extended length spreading sequences, 

25 scrambling sequences and channel estimation sequences or 
mdldambles . 
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Two efficient CDMA code construction schemes 
incorporating the present invention will now be 
5 described, by way of example only, with reference to the 
accompanying drawings, in which;- 

PIG* 1 shows a block schematic diagram illustrating 
a 3GPP UTBA radio communication system in which the 
10 present invention may be ueed; 

FIG^ 2 shows a scheiciatic diagram illustratirig 
spreading of data symbols in direct sequence spread 
spectrum; and 



16 



20 



25 



FIG. 3 shows a block schematic diagram illustrating 
an arrangement for concatenation of scrambling codes 
in UTRA TDD mode inco2?porating the present 
invention; and 

FIG- 4 shows a block schematic diagram illustrating 
generation of an extended training code (such as a 
midamble) by concatenation t)f shorter training 
codes - 
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Referring firstly to FIG, Ir & typical, standard OMTS 
Radio Access Network (UTRAN) system 100 is conveniently 
considered as comprising: a terminal/user equipment 
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domain 110; a UMTS Terrestrial R^dio Access Menwork 
domain 120; and an infrastructure domain 130, 

In the tenninai/uaer equipment don^ain 110, terminal 
S equipment (TE) llOA is connected * to user mobile equipment 
(ME) llOB via the wired or wireless R interface • The ME 
llOB is also connected to a user "service identity module 
tCJSIM) HOC; the ME llOB and the -OSlM HOC together are 
considered as a user equipment (OE) HOD. The UE HOD 

10 communicates data with a Node B (base station) 12QA in 

the radio access network domain (120) via the wireless Uu 
interface. Within the networl?: radio access network 
domain 120 ^ the Node B 120A communicates with a radio 
network controller (RNC) 120B via the lub interface. The - ■ 

15 RNC 120b commmunicates with other RNC's (not shown) via 
the Jur interface. The. Node S 120A and the RNC 120B 
together form the UTRAN 120C The RNC 120B communicates 
with a serving GPRS service node. (SGSN) i30A in the core 
network domain 130 via the Ju interface* Within the core • 

20 network domain 130, the SGSN 130A coirsnunicatea with a 

gateway GPRS support node 130B via the Ga interface; the , 
SGSN 130A and the GGSN 130B communicate with a home 
location register (HLR) server 130C via the Gr interface 
and the Gc Interface respectively. The GGSN 130B 

25 communicates with public data network 130D via the Gi 
interface* 

Thus, the elements RNC 1208^ SGSN 130A and GGSN 130B are 
conventionally provided. as discrete and separate units 
30 (on their own respective software /hardware platforms) 
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divided across the radio access network dcanain (120) and 
the core tietwork dcanain (130), As shown in FIG. 1. 

The -RNC 12 OB is the UTRAN elettient responsible for the 
control and allocation of reaoiirfies for numerous Node B's 
120A; tinpically 50 to 100 Node Bfs may be controlled by 
one RNC. The RNC also fi'rovides reliable delivery of user 
traffic o\rer the air interfaces. fi«C's ooinrnvmicate with 
each other <via the Jur interface ) to support handover. 



The SGSH 130A is the UMTS Core Network element 
responsible for Session Control and interface to the HLR. 
The SGSH keeps track of the lodation of an individual OE 
and performs security functions and access control. The 
15 SGSN is a large centralised controller for many RNCs. 

The GSSN 130B is the OMTS Core Network element 
responsible for concentrating and tunnelling user data 
within the core packet network tc5 the ultimate 
destination (e.g., internet service provider - ISP). 



Such a UTBAH system andf its operation are described more 
fully in the 3rd Generation Partnership Project technical 
specification document 3GPP TS 23.060, and related 
documents, available from the 3G&P website at 
www.3gpp.org, and need not be described herein in more 
detail . 

In time division code division nrtUtiple access (TD-CDMA) 
systems, such as the time division duplex (TDD) mode of 
UMTS Terrestrial Radio Access (UtRA) , the spreading 
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waveforms can be thought of as a. combination of 
channelisation, codes and scrambling codes and are 
typically short and- periodic, su?:h that each symbol asz 
set of consecutive symbols is modulated by the same 
, 5 9prQ3ding wavefo;^. For es^ai^ple, in FIG, 2 the data, 
symbols are grouped into pairs and modulated by a 
spreading sequence of duration 8 ; chips in order to form 
the Output aequonc^ (it should b$ not$d that the symbol 
and spreading sequences are not restricted to have values 

10 from the sat FIG* 2A shows a waveform of data 

symbols; FIG* 2B shows a wavefpifm of the spreading 
sequence; and FIG, 2C shows a waveform of spread symbols 
resulting from spreading of the data symbols of FIG,. 2A 
by the spreading sequence of FIG, The choice of 

15 short and periodic spreading sequences in this case is 
principally due to the implementation advantages gained 
in the receiver* For instance^ many multi-user or joint 
detection algorithms and or adaptive filter 
implementations are sensitive to* the length and/ or 

20 periodicity of the spreading sequences. 

More specifically, in the high chip rate (3*84 mega chips 
per. second) mode of UTRA TDD the- scrambling code is a 
sequence of length 1(S chips selected from a list of 138 

25 possible sequences according to the initial cell 

parameter assignment and the current syatem frame number* 
In frames wil:h an even system frame number / the 
scrambling code is equal to the initial cell parameter 
assignment. In frames vith an odd system frame number, 

30 the scrambling code is selected as the initial cell 

parameter assignment plus 1 if th^ initial cell parameter 
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assignment is even and as the initial cell parameter 
assigmnent minus 1 if the initial cell parameter 
assignment is odd. "The scrambling code may span eithfii: 
. 1, 2, 4, 8 or 16 symbols depending upon the channelisation 
5 code employed. Thus in this system the spreading code 
can be viewed as composite of th6 channelisation code and 
the scrambling code. 

The spreading of signals in a 3G?P TDD system is 
10 described in detail in the 3GPP technical specification 
document 3GPP TS 25.223, ^Spreading and Modulation 
(TDD)', available from the 3GPP website at www.3gpp.org, 
and need not be described herein- in more detail, 

15 AS will be described in more detail below, the present 

invention is baaed on a flexible- approach (alternative to 
the prior art approach described above) for the 
generation of longer sequences from short ones by 
concatenating two or more short sequenoee according to 

20 the desired length of the new sequences. Whilst the new 
extended aeguencea may not necessarily be optimal with 
respect to any of the usual criteria such as auto- or 
cross-correlation properties they have the distinct 
advantage that they re-use an existing set of sequences 

25 that can be eactended for other applications. The 

method' s simplicity alleviates the need for a new and 
exhaustive search for sequences pf the desired length and 
allows the re-use of existing hardware for the new 
application, i.e., instead o£ storing or in^jlementing 

30 hardware /software for the generation of the new 

sequences, a simple algorithm may be implemented that 
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uses the existing hardware/ software for the generation of 
short sequences^ 

The number of short sequences used in the concatenation 
, $ is dependent upon the desired leligth of the new 

aequences* The choice of sequences for concatenation may 
be flexible and may be chosen according to a simple set 
of design rules. For instance^ if a set of N short 
sequences exists, each time a longer sequence is required 
10 an initial index into N of n is Selected (according to 

some rules). Then according to the desired length of the 
new sequences concatenation raayi ' for exainple/ be produced 
from: short sequence « and n+l (for a doubling of sequence 
length) r or ??r irH2 tfor a tripling of sequence 

IS length) and iH-2, «+3 for a quadrupling of sequence 

length. If at any point the index irte (for some x) 
exceeds the number of short seqitencea N the index may be 
wrapped round to the beginning of" the list of short 
codes; thus IrHDc) modulo N is used as the index into the 
20 list of short sequences where the inde^c into the list of 
short sequences runs from 0 to N-l. 

It may of course be understood that in choosing the short 
sequences for concatenation it is not necessary for the 

26 ind^x to be incr©niented by 1 each time* It may in fact 
be incremented by any integer^ including 0. J'or 
instance^ in doubling the sequence length short codes n 
and (where ySl) may be concatenated, Thusr ^or the 
tripling of the sequence length d^hort sequences ntVi 

30 n+2y may be concatenated, and for; the quadrupling of the 
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sequence length short sequences «r n^r rt¥2.y, n\^y may be 
concatenated. It may further be. understood that the 
incremental index is not xestjJlcted to being tegular and 
could in fact be random. For instance a tripling of 
sequence length may be chosen by- the concatenation of 
short sequences n, n*yr frhr where .ir ie not necessarily 
equal to a multiple of y>. 

As described above, the spreading sequence extension 
scheme requires two mechanisms in order to operate: 

1. A set of existing short spreading sequences. 

2. An algorithra for selecting a number of the short 
spreading sequences from .the set* in order that 
they may be concatenated to form a longer 

18 Spreading sequence. 

A3 will be appreciated, the sequence extension scheme may 
be utilised in the UE and/or Node B in order to generate 
sequences that may be u^ed for ajftongst other purposes to 
20 spread data with the generated codes, or scramble data 
with the generated codes or used' as extended channel 
estimation sequences < 

AS a more specific exainple of the method, but not 
25 restricted to this case, the length of scrainbling 

sequences specified in the UTRA high chip rate TDD mode 
may be extended. Such an extension could be applied to 
the specified chip rate or may b^ required for instance 
if the TDD mode were to be operated at a multiple of the 
30 chip rate in the current specification. Extending the 
length of the scrambling codes in this scenario improves 
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1:lie correlation properties and hence aids in the 
detection of the wanted. signals- . Whilst the scraatoling 
code length has been extended by '..concatenation, it will' 
remain short relative to the length of the buffst ^nd also 
» reiaain periodic (albeit over a potentially larger number 
of symbols). This means that re^reiv^r algorithms such as 
adaptive filters and reduced complexity multi-xiser 
detectors that rely on these projperties will be able to 
operate. 

10 

In SIG. 3 a spreading arrangement 300 in accordance with 
a preferred eacftbodiment of the present invention is shown . 
In the arrangement 300 a scrambljing code selection 
algorithm. 310 receives input parameters such as initial 
15 cell parameter assignment, SFN, etc. The scr^r^bling code 
selection algorithm 310* selects iscrambling codes from a 
set of existing short sequences 320, The selected 
scrambling codes are concatenated in concatenator 330 and 
the resultant concatenated sequeilce is applied to 
ao multiplier 340, to which an input chip sequence is also 
applied,, to produce a scrambled chip sequence.. It will 
be appreciated that the concatenator 330 may function 

simply to sequentially apply each of the selected 

sequences . 

25 

In the current standardisation of 3GrPP TDD the scrambling 
code selection algorithm remains;' constant over the 
duration of the bursty i.e*, every 16 chips in a burst the 
same scrambling code is selected. In this preferred 
30 extibodiment of the invention the period of thi& algorithm 
is increased to a multiple of 16' chips, i.e./ 1, 2, 3, A, 
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etc. Thus, if the initial scrasnabling code selection is « 
an algorithm may be used with a period 4 which ^elects 
the scrambling cades of length J6 chips as follows du»:ing 
the course of the burst; 
S (#1, «+2; ?H-3, n, ir^2, n+S, »» w+l, i^3,..-) 

However as mentioned above , the algorithm is not 
restricted to incrementing the scrambling code index by I 
each time, for instance another embodiment of the 
to invention would be to select the'.length 16 chip scj^aiwbling 
codes as follows during the courae of the burst; 
(», iri-l, n+4, «+6 , «+2* n+4, iHrg /i+4, «+6,. ») 

Thus an important featut© of thi© embodiment is the 
15 extension of the scrambling code* duration via the 

concatenation of the existing scJrambling codes of length 
16 chips. Alternatively, this pan be viewed as extending 
the period of the scrambling code selection algorithm in 
FIG. 3. 

20 

The scrambling code selection algorithm as illustrated in 
FIG* 3 can be driven by a number; of Input parameters* 
These parameters could include spme or all o£ the 
foliowingr but should not be restricted to this list: 
25 1. Initial cell parameter assignment 

2. System frame number (SF>}> 

3. Cthip rate Of transmission 

4. Lengtb of extended spreatiing and or scrambling 
sequence 

30 5. A User Equipment (DE> ideiitifier 

6» . Cbannelisation code employed. 
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It will be appreciated that the method of producing a 
sequence described above may be carried out in software 
running on a processor {not showil) Itx a t>a$e station 
5 (Uode B) or UE^ and that the softirfare may be provided as 
a computer program element cc^rried on any suitable data 
carrier (also not shown) such as' a magnetic or optical 
computer disc. 

10 It will be also be appreciated that the method of 

producing a sequence described above may alternatively be 
carried out in hardware r for example in the form of an 
integrated circuit (not shown) stich as ar^ FPGA (Field 
Programmable Gate Array) or ASIC* {Application Specific 

15 Integrated Circuit) in the Node B or UB. 

It will further be understood that the efficient CDMA 
sequence construction schema described above may be 
20 applied to any sequence, such as a spreading sequence, a 
scrambling sequence or a channel' estimation or training 
sequence (e*g»r a midamble) » 

Referring now also to PIG* 4, a 'second preferred 
25 enO^odiment of the present invention relates to the 

concatenation of training sequencer for the purpose of 
channel estimation* As shown in; FIG. 4, a training 
sequence X 410 of length M Is concatenated with another 
training sequence Y 420 of length N to form a new 
30 training sequence jg^ 430 of length M-^N. It will of 

course be appreciated that training sequence X may be the 
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saifte as training 3e<3uence Y and that the ooncatenatioa is 
not restricted to two existing training sequences but 
rather any positive integer number of channel estimation 
or training aequences. 

6 

Training sequences may be concatenated to produce longer 
or extended training sequences resulting in an improved 
carrier to interference (C/1) ratio (vfhere interference 
io taken as including interferenee and background noi$e) 
10 at the output of the channel estitciator Obviously the 

benefits of using existing shorter training sequences and 
concatenating them to form longer: ones still apply in 
terms of simplicity of design and reuse of existing 
hardware, software, ROM etc. 
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It Will be understood that the method is not restricted 
to the concatenation of two tjpaiiiing sequences but rather 
any number of training sequences:. Furthermore it will be 
understood that the some or all of the training sequences 
used for concatenation may be the same as each other* In 
the case where the training sequences are identical soft 
combining on the output of the channel estimator is 
performed in order to realise the additional gain in C/I. 



23 



A further point to note is that the entire length of the 
existing training sequences may hot necessarily be used 
in the concatenation process. For Instance/ if the 
training sequence comprises a baSe sequence which is 
periodically extended, the base sequences may be used as 
30 the existing training sequences for concatenation. 
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It will be understood that th© efficient COMA sequence 
construction scheme described above provides the 
following advantages: 

e allows extension of sequences without 

performing an exhausti-^e search for sequences 
with optimal desired properties. 
» provides a simple means of extending the 

sequence duration that "is able to re-use the 
existing hardware/sof tware/ROM^ etc-^ and only 
requires the addition Of a simple prograiranable 
or fixed .selection algorithm- 
• extends the sequence duration to improve the 
detection of wanted signals via the use of a 
conventional matched filterr a Xftulti-user 
detector or an adaptive filter /equaliser. 
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1, An arrangement for producing a sequence of a 
predetermined length in a spread- spect nun communication 
system, the arrangeraent , cotaprisiftg : 

a plurality ot predatel^mined sequences having 
lengths less than the predetermined length/ 

means for selecting at; least- two of the 
plurality of predetermined. ^e^q[uence3; and 

ttieans for concatenating the selected at least 
two of the plurality of predetermined sequences to 
produce the predetermined length sequence- 
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The arrangement of claim 1 wherein 

the plurality' of predetermined sequencer are 

arranged in an indexed llst> and 

the means for selecting cotcqprises ir 

means for selecting a first sequence of 
the at least two o£ th^ plurality of 
predetermined sequences with an index value of 
n from the lidt; and 

means for selecting each successive 
sequence .of the at lea&t two of the plurality 
of predetermined sequences with an index value 
incremented fpom that bf the previously 
selected sequence from!* the list« 



3. The arrangement of claim 2 wherein the increment is 
a predetermined integer. 
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4. The arrangement of claim 3 wherein the predetermined 
integer is one of s 0, I and 2 . 

5* The arrangement of claim 2 wherein the increment is 
5 randomly chosen for each successive seg^ience. 

6. The arrangement of any one of claims 2-5 wherein n 
is determined from at least one of A-P: 

A initial cell parameter . assignment r 

10 B system frame number {SSI^), 

c chip rate of transmission, 

D predetermined length of spreading code, 

E identifier of intended:* receiver of data spread 
with the predetermined;* length spreading code, 

15 F channelisation code employed; 

7. The arrangement of any one Of claims 1-6 wherein the 
. plurality of predetermined sequences have a length of 16 

chips . 

20 

8. The arrangement of any one of claims 1-7 wherein the 
spread spectrum cortmainication system comprises a DS-CDMA 
OMTS system, 

26 9. The arrangement of claim B wherein the sys1:em 
comprises a OTR& TDD system* 

10. The arrangement of any one bf claims l-B wherein the 
sequence is one of: 
30 a spreading sequence, 

a scrambling segaehce and 
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a midamble. 



11. The aa^xrangeiaent of any one of claims 1-9 further 
comprising t 

s means for processing data with the predetermiAed 

length sequence- 



+44/0 1420 5e4409] 1-NOV-02 7:40PM; PAGE 23/30 

-•^-^o-'-M ^ #• ••■■• ■• 

- 19 

12. A method of producing a seqtiencfe of a predetermined 
l^gnh in a spread spectrvua communication sysiieni, the 
method comprising: 

providing a plurality of predetermined 
sequences having lengths less than* the predetermined 
length? 

selecting at least two of the plurality of 
predetermined sequences/ 

concatenating the selected at least twp of the 
plurality of predetermined sequences to produce the 
predetermined length sequence « 

13 > The method of claim 12 wherein 

the step of providing iJompri^es providing the 
15 plurality of predetermined sequences in an indexed 

list; and 

the step of selecting Comprises s 

selecting a first." sequence of the At least 
two of the plurality of predeteriFiined sequences 
20 with an index value of n from the list; and 

selecting each successive sequence Of the 
at least two of the plurality of predetei^mlned 
sequences with an index value incremented from 
that of the previously' Selected sequence from 
25 the list- 

14, The method of claim. 13 wherein the increment is a 
predetermined integer. 

30 15- The method of claim 14 wherein the increment is one 
of: 0, 1 and 2. 
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16. The ttiethod of claim IS wherein the- increment is 
randomly chosen tQV e^ch successive seqiaence. 

6 17. The method o£ any one of claims 12-16 wherein w is 
determined, from at least one of A-F: 

A initial cell parameter assignment, 
B system frame number (SFN) , 
c chip rate of tran^itnission, 
10 D predetermined length of spreading coder 

B identifier of intended; receiver of data spread 

with the predetermined, length spreading code, 
F channe ligation code employed. 

15 18. The method of any one of claims 12-17 wherein the 
plurality of predetermined sequences have a length of 16 
chips. 

19. The method of any one of claims 11-17 wherein the 
20 spread spectrum communication system comprises a DS-CDMA 
UMTS system* 

20- The method of claim 19 wherein the UMTS system 
comprises a UTRA TDD system. 
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21. The method of any one of claims 12-20 further 
comprisingt 

processing data with the prddetermined length 
sequence . 
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22. A base station for use in a: CDMA system, thd base 
station cotnpriaing the arrangemeftt of any one of claims 



1-11. 



S 23. User equipment for- use in a CDMA system, the wear 
equipment comprising the arrangement of any one of claims 



1-11, 



23. A coinputer program element comprising computer 

lo program means for performing substantially the method of 
any one of claims 12-21, 

24. An integrated circuit comprising Substantially the 
arrangement of any one of claims l-ll. 
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25* An arrangement, for producing a sequence of a 
predetermined length in a code division multiple access 
(CDMA) system, substantially as hereinbefore described 
with reference to the accompanying drawings. 

26. A method, of producing a sequence of a predetermined 
length in a code division multiple access (CDMA) system, 
substantially as hereinbefbre described with reference to 
the accompanying drawings. 
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ARftAHGEMBMT AMD METHOD FOR SEQPEtiCB PR OPOCTIOM IN A 
SPREAD gPECTROM COMMU^ICRtlON SYSTEM 

5 

An sfficient scheme (30G) for CDHA coding constructs 
codes by generating longer code Sequences via 
concatenation (330) from an existing set <320) Of Short 
sequences. The sequences may be: spreading, scrambling 
10 and or training or channel estimation (such as midamble) 
sequences. 

This provides the following advahtages; 

• allows extension of sequences without 
performing an exhaustii/e search for sequences 

15 with optimal desired properties. 

B provides a single means of extending the 

sequence duration that "is able to ra-uae the 
existing hardware/softvi'are/ROM, etc., and only 
requires the addition of a. sii^le prograiWftable 

20 or fixed selection algbrithia* 

• extends the sequence duration to improve the 
detection of wanted signals via the use of a 
conventional matched filter, a multi-user 
detector or an adaptive filter /equaliser. 
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